ON A THEOREM OF BOMBIERI, FRIEDLANDER AND IWANIEC 
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Abstract. In this article, we show to which extent one can improve a theorem of Bombieri, 
Friedlander and Iwaniec by using Hooley's variant of the divisor switching technique. We 
also give an application of the theorem in question, which is a Bombieri- Vinogradov type 
theorem for the Tichmarsh divisor problem in arithmetic progressions. 



1. Introduction 

The Bombieri- Vinogradov theorem implies that on average over q < x 1 ^ 2 ^ ^, the primes 
less than x are equidistributed in the residue classes a mod q, with (a, q) = 1. Specifically, 
we have for any A > that 



\ max 

q<Q 



ip(x;q,a) - 



x 



x 



(log x) 



with 9 > ~. 



where Q = x 1 ^ 2 /(logx) A+5 . One could ask if ([T]) still holds if we take Q = x' 
This would be a major achievement, since it would imply bounded gaps between primes [12 
that is 

liminf(jo„ + i - p n ) < oo. 

n 

The Elliot-Halberstam conjecture stipulates that we can take 9 to be any real number less 
than 1. This conjecture is however very far from reach. 

One way to get past the barrier of Q = a; 1 / 2 ~°( 1 ) is to relax the condition on a. Indeed, 
in concrete problems, one often only needs the bound (Tj[|) for a fixed value of a. Sometimes, 
even the absolute values are not necessary. These variants were studied very closely in a 
series of groundbreaking articles by Fouvry & Iwaniec (|8J, [9]), Fouvry ([5], [6], [7]), and 
Bombieri, Friedlander & Iwaniec QlJ, [2J, [3J). We will list the results of these authors by 
increasing order of uniformity. 

i i i 

By fixing a, one can go up to Q = x 2 Q°ei°sx) u . 

Theorem 1.1 (Bombieri, Friedlander and Iwaniec [2]). Let a ^ 0, x > y > 3, and Q 2 < xy. 

We then have 



E 

Q<q<2Q 
(q,a)=l 



ip(x;q,a) 



< x 



logy 

log 2 



(log log x) 



D 



The best known result was obtained shortly afterwards by the same authors, and shows 

that one can go up to Q = x^ +otyl \ whatever the nature of the oil) is. 

l 



Theorem 1.2 (Bombieri, Friedlander, Iwaniec [3]). Let a ^ be an integer and A > 0, 
2 < Q < a; 3 / 4 &e rea/s. Lei Q be the set of all integers q, prime to a, from an interval 
Q' <q<Q. Then 



E 



Tr(x;q,a) - 




x 



log X 



+ A 




where 9 := and K is absolute. 

log X 

Replacing the absolute values by a certain weight (see [T] for the definition of "well fac- 
torable"), we can take Q = x 4 l 7 ~ e . 

Theorem 1.3 (Bombieri, Friedlander and Iwaniec [1]). Let a ^ 0, e > and Q = x 4 l 7 ~ e . 

For any well factorable function X(q) of level Q and any A > we have 



(<Z,a)=l 



x 



X 



<t>(q)J Qogx) 



A ' 



(2) 



Theorem 11.31 is an improvement of a result of Fouvry & Iwaniec [9j , which showed that 
(ED holds with X(q) of level Q 
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If we remove the weight X(q), we can take Q = x/(logx) B , which is even further than in 
the Elliot-Halberstam conjecture. This result was obtained independently by Fouvry [7] and 
Bombieri, Friedlander & Iwaniec [1] (in stronger form). 

Theorem 1.4 (Bombieri, Friedlander and Iwaniec pQ). Let a ^ 0, A < ^ and R < x x . For 

any A > there exists B = B(A) such that provided QR < x/(logx) B we have 



E 

r<R 
(r,a)=l 



(ip(x;qr,a) - A(o) 



<?<Q 

(g,a)=l 



0(gr) 



(log x) 



(3) 



Remark 1.5. We subtracted A(a) from ip(x; qr, a) in ([3]) because the arithmetic progression 
a mod gr contains the prime power p e for all values of qr if a = p e . This induces a negligible 
error term in ([3]) (for B > A). 



In this article we focus on Theorem 11.41 We show in Corollary 13.21 that for any A > 0, 

• If a = ±1, then Theorem O holds if B(A) > A, and is false if B(A) = A. 

• If a = ±p e , then Theorem O holds if B(A) = A, and is false if B(A) < A. 

• If a has more than two prime factors, then Theorem 11.41 holds if B(A) > |§§A 



One of the applications of Theorem [L4] and of Fouvry's result [7J is the best known estimate 
for the Titchmarsh divisor problem. We will show that Theorem 11.41 yields a generalization 
of this result, that is a Bombieri- Vinogradov type result for the Titchmarsh divisor problem 
in arithmetic progressions, up to level Q = x 



l/10-e 
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3. Statement of results 
For an integer r > 1, we will use the notation 

r := Tl p 

p\r 

Here is our main result. 

Theorem 3.1. Fix an integer a ^ and two positive real numbers A < ^ and A. We have 
for R = R(x) < x x and M = M(x) < {\ogx) A that 



E 

§<r<R 
(r,a)=l 



E (*< 



x; qr, a) — A(a) 



x 



(q,a)=l 



4>(a) X 
4>(qr) J a rM 



/i(a, r, M) 



x 



where the "average" is given by 



-ilogM-L7 5 (r) i/o = ±l 
//(a, r, M) := ^ — | logp if a = ±p e 

otherwise, 



with 



1 



p v ' p\r 



logp 



We also have the following similar result: 



E 

r<R 
(r,a)=l 



(W; Qr, a) - A(a) - -^j - ^^^(a, r, RM/r) 



4<RM 
(q,a) = l 



a RM' 



X 



'^•■ii. A.i .A 7i:i 
M538" 



As a corollary, we get a more precise form of Theorem 11.41 

Corollary 3.2. Fix an integer and two positive real numbers A < ^ an d A. We have 

for R = R(x) < x x and M = M(x) < (\ogx) A that 



E 

r<R 
(r,a)=l 



E (^ x ^ r ' a )- A ( a )-^y) 



(q,a)=l 



] -v{a, M) + O a , AttX 



a J M 



, ,743 
M538 - 



where 



u(a, M) :-- 



IlogM + C 6 + o(^f^) 



i/a = ±1 
if a = ±p e 
otherwise, 



with 



logp 

p2 



Remark 3.3. If a has at most 1 prime factor, then for M and R both tending to infinity 
we have that 

'§logM ifa = ±l 
| logp if a = ±p e . 

(If R is bounded, then we should multiply by #i r ^ R -( r ■ a )- 1 l j n ^ e case a _ ±_p e ^ an d by 



u(a,M) 



R 



in the case a = ±1. 



Another corollary of our results (which actually follows from Theorem IX .41) is a Bombieri- 
Vinogradov type result for the Titchmarsh divisor problem in arithmetic progressions. We 
use the following notation for the divisor function: r(n) := J^dln ^ 

Theorem 3.4. Fix an integer a/0 and let X < and A be two fixed positive real numbers. 
We have for Q < x x that 



E 

q<Q 

where the main term is 



A(qm + a)r(m) 

\a\/q<m<x/q 



M.T. 



X 



(logx) 



A2 



(4) 



M.T. := - (Ci(a,g) logx + 2C 2 (a, q) + d(a, q) \og( — 
q\ \ eq 

with Ci(a,q) and C2(a,q) defined as in section^ 

A version of Theorem 13. 41 was obtained independently by Felix [4j, who also showed how to 
apply this result to a question related to Artin's primitive root conjecture. Using Theorem 
I3.4[ one can give a slight improvement of Theorem 1.5 of jl], that is replace O (log logx) by 
clog logx + 0(1), for some constant c. 

Taking Q = (logx) c in Theorem 13. 4[ we obtain a "Siegel-Walfisz theorem" for the Titch- 
marsh divisor problem, and one could ask if this is sufficient to give the bound (T4]) for 



Q 



X 



V2. 



/(logx) , since it is known that the Bombieri- Vinogradov theorem holds with 



fairly general sequences satisfying the Siegel-Walfisz condition. If this is true, then it would 
yield the following improvement of a dyadic version of Theorem 11.41 

Proposition 3.5. Fix an integer a ^ 0, a real number A > and let R = R(x) < 
x 1 / 2 /(logx) 3A+5 . Assume that (Jl]) holds for Q = R(x). Then for L := (logx) A+3 we have 



E 

§<r<R 
(r,a)=l 



1<rl 
(q,a)=l 



J2 \J>faqr,a)-A(a)--^) 



X 



' (logx)' 



(5) 



4. Notation 

We will denote by 7 the Euler-Mascheroni constant. We also define the following constants: 

p\a p\r 

\^ \ogp \^ p 2 \ogp \^ (p- l)plogp 

\ P P|a P\r 

C 3 (a, r) := C 2 (a, r) - Ci(a, r), 

C 5 (r) 



2 

Moreover, for i — 1, 2, 3, 

Cj(a) := Cj(a, 1), 

and 

C 5 :=C 5 (1). 

We denote by ui{n) the number of prime factors of n. 

5. Preliminary lemmas 

We start with some elementary estimates. 

Lemma 5.1. Let f be a multiplicative function and g an additive function, that is for 
(m,n) = 1, f{mn) = f{m)f{n) and g{mn) = g{m) + g{n) (in particular, f(\) = 1 and 
g(l) = 0). Then for a squarefree integer r we have that 



gip)fip) 

d\r p'\r p\r 

Proof. We write 



E /MsM = E /(<*) E s(p) = E s(p) E m = E s(p) E fww 

d\r d\r p\r p\r d\r: p\r d\- 

p\d 



E«w/w IIP + /oo> = E tttM IK 1 + /(?'))■ 



g(p)f(p) 

1 + f(p) 

p\ r p i\L p \ r p i\ r 

□ 

Lemma 5.2. Let a and r be coprime integers, with r squarefree. We have for i = 1, 2 that 

^^ = Y J ^d)C l {ad). (6) 

d|r 
5 



Proof. By the definition of C\{a), we have 

p \\ Cx(a,r) 

d\r p\r 



^2/i(d)Ci(ad) = d(a) IJ ( 1 ~ ( 1 



P — P + 1 , 

Moreover, by defining the multiplicative function f(d) := ^r^ p,(d)Ci(d) we have 



d\r d\r \ P p|a 



+ C7x(a)X;/(d)E 



p logp 



4, pM (P-W-P + l) 



n ^ + e /w e (P -^!; +1) 

p|r d|r p|d 

Applying Lemma [5.14 we get that this is 



*<«> II + lid + im -£ (^f^^dm 

p\r p'\r p\r 

p|r p'|r p\r 

r ( \TT p | V lQ gff y p 2 logp (P~ l)plogP 

1 Wll p 2_ p+1 l^' Z^ p 2_ p+1 +2^ (p_!)( p 2_ p + 1 ) 2^ p 2_ p+1 

p|r \ p p\a " p|r 

C 2 (a,r) 



Lemma 5.3. Fix r > and a^O two coprime integers. We have 



Y — - =C 1 (a)M + 0(2^\ogM), 
(bin) 

n<M rv 1 
(n,a)=l 



£ ^)= c '( a)losM+C2 ( a ) +0 ( 2 " w! 1r) 



(n,a)=l 

rn 



V — - = Ci(o,r)M + O (3^ ar > log(r'M)) 
z-^i Mm) 

n<M rV y 
(n,a)=l 



^ 1 = + + Q / 3 „ w log(r-M)N 

Z — ' (p[rn) r r \ rM J 



n<M 
(n,a)=l 



Proof. For the first two estimates, see [10J or [llj. We now sketch a proof the last estimate. 
First we assume that r is squarefree, since if it is not we can write 

1 r' 



0(rn) r<f)(r'n) 

Then, we use the identity 

1 if r I n 



else 



d\r 
{d,n)=l 

to write ^ 

n<M rv 7 d| r n<rAf rv 7 

(n,a)=l (?i.ad) .1 

Now, substituting in the r = 1 estimate, we get that 



Y -J— = log(rM) V v{d)C x {ad) + V v(d)C 2 (ad) + O ( 3 U 



n<M r v ' d\r d\r 

(n,a)=l 



rM 



The result follows by Lemma [5T 

Lemma 5.4. Fza; r > and a ^ two coprime integers. 
Ifco(a) > I, 



□ 



El ( n\ CAa, r) , , .„,. Cafa, r) 0(a) A(a) 
__. 1 - — j = 1V ' 7 log r'M + jV - ; + — — — - — + E(a, r, M). 
nr) \ MJ r 6V ; r a 2rM v ' ' ; 



0(nr 
n<M rv 

(n,a)=l 

//a = ±l ; 



V 1 (\ - U \ - Cl ^ 1 ^ 1 ')M C '^ 1 ' r ) lo g( r ' M ) r M) 

n<M rV 1 
(n,a)=l 

Tae error term satisfies 

Ylp\ar (l + ^ 



£(a,r,M) < " 



rM \M 
/or some 5 > 0. 

Proof. For the proof in the case r = 1, we refer the reader to Lemma 6.9 of [10J. In the 
proof, we replace (40) by the bound 

6 aM ( S + l)«a M 1 - CT n + 

p\a M 

which will yield the improved error term 

s n p ,„ (l + f) ( a > 

7 



Note that the exponent ^| comes from Huxley's subconvexity bound on ((s) |14| . 

For the general case, we proceed as in the preceding lemma. We can again assume that r 
is squarefree, and write 

^ ( 1_ m) = S ^yl 1- ^? 

n<M ^ v y d\r n<rM ^ v 7 

(n,a)=l (n,ad)=l 

in which we substitute the r = 1 estimate. If a; (a) > 2, then w(ad) > 2 for all d | r, so we 
get 



^ dtn) ( 1 ~Jl) = (Ci(ad)log(rM) + tf 3 (ad) +E(ad,l,rM)) 

n<M ( f ) \ rn ) d | r 
(n,a)=l 

= d(a, r) log(rM) + C 3 (a, r) + £(a, r, M) 

by Lemma 15.21 Here, 

n p |ad ( 1 + $s ) ( a'd \ 
E(a,r,M) < 2^ - ' ] 



rM \ rM 



Up\a i 1 + ji 



21).", 



11 U-Y 8 ~ VdiB-n 

rM VrA/J ^ 11 I F 



llpla ( X + ? 



205 

^7 I / \ 538 



rM \rM 



p\r 

I \ 205 

llplar \ L " r 



rn(^H)) 



llp|ar 



F J / a' \ 538 " 



rM V M 



where we might have to change the value of 5 > 0. 
If a; (a) = 1, then u(ad) > 1 for all d | r, so we get 



£ «s? (' - f) = 5>o ( c ' (arf ) log( '' M) + c ^> + ^ w + B(a<i - 



n<M 
(n,a)=l 



£ (d(ad) log(rM) + C 3 (ad)) + + £(a, r, M) 

^— ' a 2rM 

Ctfa, r) log(rM) + C 3 (a, r) + + £(a, r, M). 

a 2rM 



If a = ±1, then we set 



E J^S^-Jf) =^(d)(C 1 (ad)]og{rM)+Cs(ad) + E(ad,l,rM)) 

n<M ^ ' ' d\r 

(n,a)=l 

^ 0(p)A(p) log(rM) C 5 

logM CJr) 

= d(a, r) log(rM) + C 2 (a, r) + + + J5(a, r, M). 



□ 



6. Further results and proofs 



Proposition 6.1. Fix two positive real numbers A < ^ and D. let M = M(r,x) be an 
integer such that 1 < M(r,x) < (logx) D . Then for R = R(x) < x x we have 



E (*■( 

y— rM 



E 

R/2<r<R 
(r,a)=l (q,a)=l 

Ci(a,r) 

— x 



x] qr, a) — A(a) 



x 



log(r'M) + 



0(gr) 
C3(a,r) \- 1 



S<M 

(s,a)=l 



4>{rs) 



M 



O a 



A,D,\ 



X 



\og A X 



■ (7) 



We can remove the condition of M being an integer at the cost of adding the error term 
0(x^). 



Proof. The proof follows closely that of Proposition 7.1 of |10| . We start by splitting the 
sum over q as follows: 

E = E + E - E ■ 

{q,a)=l {q,a)=l (q,a)=l (q,a)=l 

We use Theorem 11.41 to bound the first of these sums by taking L := (\ogx) A+B+D+4 , with 
B = B(A) coming from this theorem: 



E 

R/2<r<R 



E (*< 



x; qr, a) — A(a) 



x 



<j>(qr) 



•Ca,A,D,A 



X 



(logx) A 



(r,o)=l (q,a)=l 

We study the two remaining sums in the same way, by writing 

x \ 



^2 l^faqr, 



a) — A(a) — 



(g,a)=l 



(j){qr) 



7Tp<<J<f |a|<n<z: 
(g,a)=l n=a mod <? r 



(g,a)=l 



where we will take P < 2L to be either Mor The last term on the right is easily treated 
using Lemma 15.31 As for the first term, we can remove the prime powers at the cost of a 

9 



negligible error term, and end up with the following sum: 



E logp - 



— 

(q,a)=l p=a mod qr 



We will now use Hooley's variant of the divisor switching technique (see [13]). Writing 
p = a + qrs, we see that we should sum over s rather than over q, since the bound fp < q 
forces s to be very small. We get that the sum is, up to an error <C (logx) 2 , equal to 



l<s<P-^f Sp-+a<p<x i< s< P-2lE 
{s,a)=l X P=a mod sr {s,a)=l X 

- E ^(i-£W.«0. 

(s,a)=l X 



where, by the Bombieri- Vinogradov theorem, 



R/2<r<R, s<2L r<R 

(r,a)=l (s,a)=l (r,a)=l 



6(y; sr, a) 



[sr) 



O a „ 



x 



(log x) 



< 2L > max 

j/<a; 
q<2RL ~ 
(q,a)=l 



6{y; q,a) 



0(<?) 



+ o„ 



x 



(log x) 



(log x) 71 



Putting all this together and using the triangle inequality, we get that the left hand side 
of © is 



£ E 

R/2<r<R 



E 



,r 



1 - 



x 



(r,a)=l ( s ,a)=l 

Ci(a,r) 



d>(sr) \ RL/r I 2 -— ' 0(sr) 

(s,a)=l 



(g,a)=l 



log(r'M) + 



C 3 (a,r) 



r ^- fi - - 

^ 0(sr) V M 

s<M T v 7 
{s,a)=l 



o a 



A,D,\ 



4>{qr) 



x 



(log x) 



since M is an integer. If M is not an integer, we have to add an error term of size 



Elog log M x log log M 



R/2<r<R 



(j)(r)M 2 



M 2 
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(We already used the fact that xJ2r/2<t<r 
triangle inequality once more gives that (jSJ) is 



loglog(RL/r) „ x log log L 



0(r)(RL/r) 2 



L 2 



in (jHJ).) Applying the 



v — 



R/2<r<R 
(r,a)=l (s,a)'=l 

+x J2 

R/2<r<R 



1 - 

■s/') V RL/r 



C x {a,r). (r'RL\ C 3 (a,r) 
log 



E 

-<g< 



1 C7i(a,r), /AL 
log 



(j)(qr) 



rM 



RL^-rM 



o 



a,A,D,X 



X 



(log X) 



(r,a)=l (g,o)=l 

which by Lemma 15.31 is 

3 w < r > log(-RL) 3 W M ]og( x/RL) x 

<a,A,D,\X }^ m +X 1^ ~ + 



R/2<r<R 
(r,a)=l 

a; (log -R) 2 



R/2<r<R 
(r,a)=l 



x/RL (log 



x 



RL 

x 



(log a:) 



(log a; 



□ 



Proof of Theorem \3-4\ Taking M = 1 in Proposition 16.11 and applying Lemma 15.31 and the 
triangle inequality, we get 



E 

§ <r<R 
(r,o)=l 



V tyfo gr, a) - A(o)) - - f d(a, r) log + 2C 2 (a, r) 



(?,a)=l 



"^Ca.A.A 



log A+1 X 



Taking dyadic intervals, one can easily use this to show that the whole sum over r < R is 
^a,A a ■ The result follows by exchanging the order of summation: 



E E a ( 

<7<7 \a\<n<x 
(q,a)=l n=a mod qr 



A(n) £ 1 



|a|<n<a; g<f: 
n=a mod r gr|n-o 



A(n 



r 



\a\<n<x 
n=a mod ; 



n — a 



(the last equality is exact if a > 0, else we have to add a neglegible error term.) 

n 



□ 



Proof of Theorem \3.1[ For the first result, we take M(r,x) := M(x) in Proposition 16.11 By 
Lemma [5.41 we have that 



E 

§<r<R 
(r,a)=l 



(«) x ( Ci(a,r) C 3 (a,r) 
-/i(a, r, M) — x log(r M) + 



a rM' 



E 

(s,a)=l 



1 / S 

0(rs) \ ~ M 



<x \E(a,r,M)\<^ a —^r- E 

M 538 



1 I,, r \}+pS 



f <r<-R 
(r,a)=l 



f<r<R 
(r,a)=l 



M538 " £ 



(9) 



hence the result follows by the triangle inequality 

The second result is a bit more delicate, since we have the full range of r, and the innermost 
sum depends on R. For this reason, we need to go back to the proof of Proposition 16.11 We 
first split the sum over r into the two intervals r < _R/(loga;) B and R/(\ogx) B < r < R, 
where we take B = B(2A) as in Theorem II A\ and we can assume that B(2A) > 2A. The 
first part of the sum is treated using this Theorem: 



E 



r<- 



R 



■ (log as)* 
(r,a)=l 



(q,a)=l 



a RM' 



X 



+ 



X 



since 



R 



< 



(\ogx) B RM M(logx) B — (\ogx) B 

Proposition 16.11 We split the sum over q as follows: 



(logs) 2 " 4 (\ogx) B, 
For the rest of the sum, we argue as in the proof of 



E = E + E - E ■ 

a<^- a<— —<a<- -^—<a<- 

q - RM y - RL RL^ q -r RM r 

(q,a)=l (q,a)=l (q,a)=l (q,a)=l 



Taking P to be either B L or —M, we have that P < L(\ogx) B (instead of P < 2L). The 
rest of the proof goes through, and we get that 



E 

l<r<R 



E (^( x ^ r ' a )- A ( a )-^y) - x f 



Ci(a,r) , C 3 (a,r) 
log (r RM/r) H 



(r,a)=l (q,a)=l 



- y — 



s<RM/r 
(s,a)=l 



1 - 



rs) V RM/r 



^a,A,D,X 



where E2(x, M) is the error coming from the fact that — M is not an integer, which is 



x 



(tog a:) 



2/1 



+ E 2 (x,M), (10) 



E log log (-RM/r) 1 x 



-<r<R 



{r)RM/r RM/r (RM) 2 



E 

l<r<R 



r 2 log log(i?M/ r) x log log M 



M 2 



12 



We finish the proof by applying Lemma 15.41 and the triangle inequality. 



□ 



Proof of Corollary \3.2l By the triangle inequality we have 



E 

r<R 
(r,a)=l 



(a) x 



a RM 



H{a,r, RM/r) 



< 



E 

r<R ?< w 
(r,a)=l (q, a )=l 



^2 i^(x;qr,a)- 



A(a) - 



x 



(j){qr) 



>(a) x 
a RM 



/i(a,r, RM/r) 



E 

(r,a)=l 



( i()(x;qr,a) - A(a) 



X 



(q,a)=l 



<t>(qr) 



hence by Theorem 13.11 we get the lower bound 



E 

r<R 
(r,o)=l 



(ip{x;qr,a) - A(a) 



x 



(q,a)=l 



<f)(qr) 



> 



>{a) x 
a RM 



Ha,r,RM/r)\ 



r<R 
(r,a)=l 



Or 



X 



„ ^743 



since for M large enough, /i(a,r, RM/r) < 0. For the upper bound, we write 



E 

r<R 
(r,a)=l 



E (*< 



x; qr, a) — A (a) 



(q,a)=l 



< 



E 

(r,a)=l 
)(a) X 

~a~R~M 



<p(gr) 

>(a) x 
~a~R~M 



£ E 

r<_R 



(r,a)=l ( 9 , a )=i 



E (^^ a )- A ( a )-^y) 



/i(a,r, RM/r) 



E 

r<i? 
(r,a)=l 



(a) x 



a M 



/i(a, r, M) 



^ \/i(a,r,RM/r)\ + O e 



r<R 
(r,a)=l 



,r 



„ ,743 
M 538" 



The result follows by the definition of /i(a, r, RM/r). Note that if a = ±1, then we have 



2 £ |/i(a, r, #M/r) | = £ log( W/r) + 2C 5 + ^ 



r<R 
(r,a)=l 



logp 



(i2 + 0(l)) logM+1 + 2^5 + 



logi? 



E 



logp 
P 



R 

P. 
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by Stirling's approximation. The last sum can be handled without much effort: 



E 

p<R 



logp 

P 



R 
P\ 



«E^°(E 



p<R 



P 



\p<R 



logp 

P 



Hence, 



£ r, i?M/r) | = r(\ log M + C 6 ) +0(log( J RM)) 



r<_R 
(r,a)=l 



□ 



Proof of Proposition Iff. 51 Exchanging the order of summation as in the proof of Theorem 
13.41 we get that 



E 

f <r<R 
(r,o)=l 



£ ( V»(ar; gr, a) - A(a) 



X 



q< 
(<7,a)=l 



0(gr) 



Ci(a,r) , C 3 (a,r) 
x | log r H 



(logx) 



As we have seen in the proof of Proposition 16.11 we can give a good estimate for the part of 
the sum over q where < q < - by switching divisors and using the Bombieri- Vinogradov 
theorem (which explains the restriction on R) . Doing so and applying Lemma 15.41 we get 
that 



E 

§<r<R 
(r,a) 



= 1 



E ( ip(x;qr,a) - A(a) 



x 



(q,a)=l 



(f)(qr) 



X 

K< L> 



which concludes the proof. 



□ 
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